Hi Mspdiver --
I did dive Tugboat 2 times, once in during the day and for a night dive. I enjoyed it, saw a sea horse both times in different areas, it is a nice dive site with interesting history. I also highly recommend that you dive the mushroom forest, it is very unique.
In terms of the beach, where you dive and where the beach is are in two different spots. The beach is protected by a breakwater and the shore dives are outside of the breakwater. The beach itself is a coral beach so therefore it is rocky, getting in and out of the water, but nothing that difficult. You can do it barefoot if you watch where you are going, but its no issue at all if you have dive booties or some other type of water shoe. I did not see any glass what so ever, and the staff is great at making sure that beach is kept free of trash and any other debris. On the beach itself there is plenty of soft sand and lounge chairs for relaxing in the sun.
I read those bad reviews before I went as well, and was a little concerned. However, I did not experience any of the horror stories described. The rooms are a little older and could use some renovation, but they were clean, and had a huge balcony. It was great to sit out on the balcony and watch the sunset while enjoying a cocktail (I do recommend that you get a room with at least an ocean view). If you don't expect the Ritz-Carlton, and understand that it is an older facility, you should have a blast.
As for the staff service, it was very good, professional and courteous. However, you have to remember you are dealing with cultural differences. It is just a slower pace, we commonly refer to it being on "island time." Its not poor service, it is simply the way it is in the Carribbean. I don't know where you live, but I live in Southern California and it is very fast paced, and it takes me a while when I go on vacation to slow down. If you take the attitude of relax you are on vacation, no rush, and you are courteous to the staff, you are going to find the overall service outstanding. Again, I read reviews about how the service was terrible and the staff was rude. I found nothing could be further from the truth, for those people who wrote those reviews, I venture to say they probably either had impossible expectations or were discourteous to the staff. You reap what you sow, you find a "please," "thank-you," and a smile goes a long way.
As for flying, I flew out of LAX to Miami, and then Miami to Curacao on American Airlines. American has a daily flight from Miami to Curacao that arrives at 8:00 PM local time (Curacao is an hour ahead of Eastern Standard Time). American is my airline of choice when flying to the Carribbean, mainly because of consistency and reliability. They are competitively priced, you may find another airline a few dollars cheaper, but they don't have the reliability of American. Often times, I have found that American is the most inexpensive.
I think that answers your questions. If you have more, please feel free to ask, I enjoy answering them.