Paphos Cyprus will be warm, there are lovely beaches just down the road from the main harbour, food in abundance with traditional Greek meze style restaurants, for sight seeing you have the old harbour, tomb of the kings, a boat trip can be organised direct from the harbour to visit Aphrodite’s rock, a trip to famagusta, I’m a travel agent I could go on but I won’t. Just think this would make an ideal destination for what you have described.