As a couple, Aria Hotel Prague works.
Each floor and room is themed around a musical genre or composer, and the rooftop terrace and restaurant look straight across the Lesser Town rooftops to the Castle. Intimate, romantic and right beside a garden.