A resort of restored palaces takes you back in time while breathing new life into a sleepy seaside town