If you are looking for seafood at a reasonable price and a great view at sunset, go to Kimos. Kimos is a chain restaurant, but it beats the other high priced choices in Lahaina. They also have live music and lunch specials.
http://www.hulapie.com/kimos/menu.html
You can check out the above website for the menu.