I have been going to Sharky's for years because of the amazing views and the atmosphere. There is no other restaurant like it in the area and it is always a fun time. It can be hard to find a table during season, but that is because it is a very popular place.
I recommend that if you are there when it is very busy and the seating is self-serve you ask one of the servers if a table is getting up soon and wait to see if that table departs because waits can potentially be lengthy. There are also a lot of things to do while you wait; they have a tiki bar and an upstairs area that you can watch the sunsets at. I do recommend that you get there early for the sunsets and get one of the frozen drinks (my favorite is the frozen margarita).
I also recommend that you order the beach bread and one of the fresh fish options. Those are still my favorite things to order when I go.