From NY to Bermuda, the port (left) side of the ship faces east, and the starboard (right) faces west. If you want to be able to see both sunrise and sunset from your stateroom, you might look into an aft-facing cabin. You'd be able to see both ways from your balcony.
Top 10 Contributor
When the ship is going towards Bermuda the ship is travelling East (South-East) so the sunrise should be almost ahead of you. It will be behind you when you head back.
If you are on the topmost deck, you will be able to have a 360 degree view.
Number One Contributor