Beachfront Palace Hotel in Sunny Beach offers casual stays with an outdoor pool, poolside bar, restaurants, and karaoke.