Dining out can cost a small fortune when you are visiting fine dining establishments. This is even more true when they specialize in fresh fish and shellfish.