What looks like a stress-free escape often comes with fine print that guests say is turning paradise into frustration.