Hi
The Star is part of the same complex as the Marine, all hotels within this complex looked to be of the same good standard. While we were there we did the overnight coach trip to Luxor which we booked through our holiday rep. A lady who was staying in our hotel decided to book her trip to Luxor through a place in Hurghada as it was a lot cheaper - I really wouldnt recommend it - she didnt even end up there, it was a disaster from day one! We also did a boat trip snorkelling on Giftun Island and a couple of other stops in the Red Sea which we booked through the company hiring the snorkelling gear on the beach - well recomended!!!!
While your there try not to miss out on the Olympics which they hold every Monday - great fun! Each Hotel in the resort holds a variety of different activities such as football, volleyball, boules, darts (of which I am the proud owner of a Bronze award) and at the end of the day all the different hotels get together for a desert party to find out which hotel won overall - it really is good fun and a way to get to know other guests in your hotel.
All in all I'm sure you wont be disappointed