I'd like to go somewhere warm at October half term with a friend from Florida. Ideally lots of historic and cultural stuff to look at and we like to swim outside. Any ideas? Bonus points if she can fly there cheaply with Norwegian!