I need a multi page website with a built in CMS system (with SEO ability on
each page). All CSS and PHP/Mysql.

Simiar to this: http://www.castlepointcharters.com/

Need ability to modify template/css easily.
Need new logo
Will use licensed istockphoto images

About us page/our vessel should be scrolling clickable gallery (updated via
CMS)

Need additional Pages/Items:
1. Fishing Report PAGE / Blogs > Use Wordpress (blog)
2.Contact PAGE:
a. Google Map
b. Inquiry form
c. Address/phone/fax
d. Facebook / Linkedin/ Twitter (icons linked) - Also put social media
add/like/ on index page
3. Promotions page

Will be need additional Photo gallery and Video Album (will use YouTube)

Add newsletter form (index page) with Mailchimp API (newsletters) -
first/last/email
Add Current weather widget on index page
Need Twitter scrolling feed widget on main page
Sitemap - Google XML sitemap

Open to CMS suggestions but MUST be clean/simple and TEMPLATE/CSS Driven.