New Steine, a charming, French-infused guest house in a centrally-located, five-story Victorian, has small but comfortable guest rooms and an in-house French Bistro and bar. Bikes and airport-shuttle service...