Nautical beach bag