Hotel Regina offers upscale rooms, Wi-Fi, and a modern Mediterranean restaurant with a wine cellar.