Where to stay in Mirissa Beach, Sri Lanka. We spent two nights at the Paradise Beach Club on Paradise Island. The beach-facing outdoor pool is surrounded by palm trees and sun loungers ...