We always suggest you walk the Scilly Walk before dinner. This narrow path along the water's edge offers benches facing west. The tide often recedes by this time, and you will see the boats resting on their hulls.
Dine at Fishy Fishy if you secured a reservation; Bastion also serves an excellent meal. Afterwards, trace your steps back along the water, watching the moon outline the harbor.