At Trial Bay, there is a beachside campground with a great view over the bay. It is an excellent place to enjoy the sunset, but it might be quite full, especially during holidays, so book in advance if possible!

By the way, this image can be downloaded as a background image for several standard screen resolutions!