I was staying at the new five-star Blue Lagoon Queen hotel, which last year joined neighbouring all-inclusive TUI Blue Lagoon Princess and TUI Blue Lagoon Palace hotels on the sandy Kalyves coast.