Whether you’re chasing a luxury spa break or a beachfront escape, these are the best places to stay