The main town of any size between the International Airport town of Nadi and the Capitol of Suva is Sigatoka, located approximately one hour east of Nadi on the Sigatoka River.
Beyond Pacific Harbour, you'll find very few accommodations and places to stop before you reach Suva, the capitol and largest city. Do find an opportunity to visit Suva if you find the time, however. It's about 45 minutes east of Pacific Harbour, and despite your greatest fears, is not that hard to drive in nor navigate. (Be aware of pedestrians and take your time and you'll do fine.)
You can easily drive to the Coral Coast from Nadi. Sigatoka is the largest town you'll encounter heading east from Nadi. You'll get to Sigatoka in about an hour or a bit over. If you are driving to Sigatoka for the first time, from Nadi, take a left at the roundabout and look for parking. There are low cost parking meters you can find for a few coins, and it is also possible to find free parking if you are patient. There are no airports in the Sigataoka area, but there is a bus stop and, as in any major area in Fiji, taxis are frequent and generally inexpensive. (To be assured of a certain rate, negotiate your fare before your taxi departs.)
Beyond Sigatoka, going east, here are other areas and places to be aware of:
Right across from the Outrigger on the Lagoon is Kula EcoPark (http://www.fijiwild.com/), an ambitious and well-run center for the captive breeding of endangered species & the environmental education of school children. It's low entrance fee is well worth the stop to tour this beautiful park and see in person hundreds of species of birds (especially Fiji's colourful parrots), bats, fish, turtles and iguanas. Although not known for it, Kula EcoPark is also a botanic garden, with a good sampling of local trees, plants and flowers that you'll find along the way. Don't miss Kula EcoPark!
The Arts Village at Pacific Harbour. A well-maintained, South Pacific style series of shops offers a bit of everything for the tourist: excellent restaurants (The Oasis comes recommended); a food store catering to Western tastes (a rare find in Fiji); a Colonial bank and two ATM's; a decent "island massage" business; a smoothie shop; several handicraft shops; a backpacker resort; and more make The Arts Village at fun way to kill a few hours. The cultural centre there offers firewalking and cultural shows regularly also. (Beyond The Arts Village, Pacific Harbour offers several hotels, a couple of bed and breakfasts, a Japanese restaurant, headquarters of several sports and adventure tour groups; diving centers; real estate offices; and a large Robert Trent golf course.
For lunch options, you are likely better off eating elsewhere ... try the Outrigger on the Lagoon resort only 4 KM east of Sigatoka, or Vilisite's Seafood Restaurant near the mosque in Sigatoka if you find yourself there at lunchtime. There's also a deli-style take away offering (chicken and fish may be your main offerings) at MH. Sigatoka can be a fun place, but try to keep a low profile (there food traffic there, as in Nadi and Suva, can be horrific), don't visibly show big dollar bills, and avoid anything that seems seedy or odd.
The town boasts several very colourful and busy blocks of shops, including Fiji national chains of Prouds (offering finer glassware, cookware, electronics and other fine goods), Jack's Handicrafts (a well-managed two-level handicraft store with friendly staff and fair prices), and a Morris Headstrom (or MH) Supermarket. Beyond that, most of the remaining shops, which are found by the dozens, are far less Westernized. Don't miss both the Indigenous Women's Craft Market (across the street from Jack's Handicrafts, on the river), and the Sigatoka market, where you will find a vast array of produce and seafood. A small handful of pushy crafts dealers who are lined up in the market will vie for your attention and make it hard to say no.
There are a number of internet shops offering low-cost net access.