Serving the freshest seafood since 1954, DeMillo's On the Water actually floats, and because it is surrounded by water, every table offers spectacular views of Portland Harbor. DeMillo's outside decks are great spots to see the sights while enjoying a meal or cocktail.