Reef has unique food for little ol' landlocked Boise. The menu ranges from sandwiches to grilled fish all with a Southern Pacific flair. Generally the menu is a bit expensive, but it's about the same as other resturants in the area.
They also offer a range of tropical drinks from the classic mojito (my personal fave) to a zombie that is so strong, you're limited to just one!
The only down side is with an ever changing menu, your favorite item might just be the one kicked off.