There are a couple of key issues you might want to address:
You've restricted the page width to 765 pixels. I'd strongly recommend that you consider changing it to 960 pixels as the vast majority of displays are set at 1024x768 or greater. You'd appreciate all the extra space, move more content "above the fold" and the content would be easier to read.
I'd also recommend that you take your sexy logo and incorporate it into the banner. Doing this would free up some vertical space and move some more page content above the fold.
Javascripts should be linked to externally in order to reduce page load times.
You'd do well to consider better implementing CSS styles on your text. As it stands, you're bloating your page code with repetitive and redundant HTML. A properly applied CSS class would help maintain standardized formatting across the site and reduce page load times as well.
The head of your page code is a bit of a mess. You could really do yourself a favour by cleaning it up. The page title should not include your company name unless it's extremely relevant to your targeted keywords and keyphrases. Keep it around 66 characters to avoid having it trimmed by the SE's.
In addition, you'll need to trim your meta description and keywords tags. They're much to long to be extremely effective. Try to use around 4-8 keywords/keyphrases and around 160 but no more than 200 characters in the description.
Remember to target your keywords, not just for search results you hope to place well in, but according to their relevance in your site theme and content.
Code:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<title>Charter yacht cruises from Bodrum, Turkey</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<meta name="keywords" content="cruises, yacht, vacation, bodrum turkey, turkish, holiday, marmaris, greece, greek islands">
<meta name="description" content="Luxury holiday cruise vacations aboard yachts sailing from Bodrum, Marmaris, Gocek and throughout the Aegean coast of Turkey and Greece.">
<link rel="shortcut icon" href="http://www.southerncrossbluecruising.com/favicon.ico" >
<link href="Library/header.css" rel="stylesheet" type="text/css">
I'd say that your home page has what I'd consider too many <h1> headings. To be most effective, a single <h1> heading should be comprised of your most targeted keywords/keyphrase to focus on the site's main theme. Use <h2> headings for sections, <h3> for section subheadings, etc.
Make the headings stand out with a different colour than the body text. Most users expect black (or nearly black) text. It's much easier to read than navy blue.
I see that you've bolded your links but you might also want to ensure that they stand out in a different colour as well.
Try to limit the size of each paragraph to 2 sentences each so that readers can quickly scan through them.
Given the great many photos, which I'd agree are important, you'd do well to remove some of the less relevant text and reduce the clutter on the pages.
I'd say that because your logo appears at the top left corner, it's completly redundant at the bottom right. I'd suggest you remove it.
Why, oh why would you have placed your contact link at the bottom of the page? It should be right at the top where users would expect to see it. Here again, I'd change the primary navigation links to a different colour so that they stand out more.
Regarding the horizontal menus, they don't seem to be grouped very well. While I understand the reasoning behind placing links to relevant content at the very top of the page, I'd suggest designing the page with users in mind. About, FAQ and Contact links should be grouped together at the top right.
I'd then group your product/services links together under the banner.
You don't need a "Home" link if you're on the home page.
Try this: Load the page and squint enough to blur your vision so that nothing is easily read. You'll quickly notice that it's all just a big bunch of blue on white. Other than the right column which is animated and a little distracting, nothing stands out to draw the eye across the page.
Your Links, Privacy Policy and Sitemap links are right where they should be at the bottom of the page.
Pages linked to the Practical Info page should be formatted to similar to the rest of the site and should not open in new windows unless they lead off site.
Good Luck
.02