Hotel Gordon offers warmly decorated rooms with free Wi-Fi and features a relaxed restaurant with a sidewalk terrace.