This package contains the crude, low and intermediate resolution coastlines contained in the gmt distribution which will be enough to get you started.

use gmt-gshhs-high or gmt-gshhs-full to create better quality maps at an higher resolution, but be aware that the full maps take space on your disk.