Hi Sam,
I honestly can't think of a
better honeymoon. The cabin you have sounds wonderful and it will be great to enjoy the balcony both late at night and coffee there first thing in the AM. You will find there
will be other honeymoon couples onboard too, they will usually have some kinds of get togethers for you all. One of the nicest things about cruising is you can do nothing if you wish or be very busy between the port stops and the activities onboard, so plan your days the way you want.
As for romantic places, there are bound to be a few, just look for them and have a great time and congrats on the upcoming wedding!