I just took a 5 night to Bermuda out of NJ on
Royal Caribbean's Explorer of the Seas in late April. Awesome ship with so much for everyone to do.
I paid under $500 per person for a balcony on deck 8. Went with my parents and my sister....left dh and the kids at home.
What I did was keep my eyes open for a deal which I saw in late February. I booked it and then kept watching the prices. It dropped and instead of keeping the inside cabin, we moved to a balcony. Then they had a residence special which lowered the rate even more and we wound up getting a $50 shipboard credit.
So my advice would be to start watching the fares...daily and then book when you see a deal. The prices you've quoted seem outrageous to me.
After my Bermuda cruise, I came home and our friends asked us to do a 9 night Thanksgiving cruise on the same ship...Explorer. We are a family of 5 and are paying under $3500 for 9 nights!!! We have 2 inside cabins. So definitely keep watching the prices...I know you can find better rates....but you may have to wait a bit to book it.