Allowing you to pair a beach holiday with a sunny city break, these are the best stays in the Magic City