Seize a Coastal Plain, establish a Coastal City, set up the required buildings, and develop the necessary technologies. After fulfilling these prerequisites you can build naval units. Remember, Naval units cannot attack an inland city.